Vejle Municipality is a kommune in the Region of Southern Denmark on the Jutland peninsula in southeast Denmark. The municipality covers an area of 1,058.43 km2 (408.66 sq mi) (2013), and has a population of 122,433. Its mayor is Jens Ejner Christensen, a member of the agrarian liberal party Venstre. Vejle Municipality's offices are located in its largest population center, the city of Vejle.